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Abstract 

New global attractivity criteria are obtained for the second order difference 
equation 

X n _|_i — CX n + f(x n X n —\), TL — 1,2,... 

via a Lyapunov-like method. Some of these results are sharp and support recent 
related conjectures. Also, a necessary and sufficient condition for the oscillation 
of this equation is obtained using comparison with a second order linear difference 
equation with positive coefficients. 
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1 Introduction 

Consider the second order difference equation 

x n+1 = cx n + f(x n - X n _i), 71 = 1,2,... (1.1) 

where c G [0, 1), / : 1Z — > 1Z is a continuous real function and the initial values x , X\ are 
real numbers. Various particular cases of (11 .ip have appeared in mathematical models 
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of macroeconomics. For prototype examples, the reader is referred to Samuelson [TT] . 
Hicks [7] and Puu [ID] . Motivated by those examples Sedaghat in [12] proposed and 
investigated the general form (11. ip . We mention here that for sigmoidal or tanh-like 
nonlinearities, equation fll.ip can also be regarded as the discrete analogue of the single 
delayed neuron model 

x'(t) = -ax{t) + f(x(t) - x(t - r)) 

using (forward) Newton discretization scheme with step size equals r. An account of the 
stability analysis and/or the oscillations of the above continuous neuronic equation and 
some related equations can be found in [2] [3] HJ [5] while a higher order discrete neuronic 
version has been investigated by [6]. 

The global attractivity (stability), boundedness and/or oscillations of (II. ip have been 
considered by [8] H2J [13] [H] . Very recently, Li and Zhang [9] studied its bifurcation . 

It will be assumed, without loss of generality, that the origin is the unique equilibrium 
point of f lTT]) . 

The known global attractivity results for (II. ip are collected in the following result. 

Theorem 1.1 Assume that \ f(t)\ < a\t\ for allt. The origin of U.l\) is globally attract- 
ing if any one of the following conditions is satisfied: 

(cl) /ll Corollary 1] 

1 — c , 
°<— ■ ( L2 ) 

(c2) 0, Corollary 4]tf{t)>0 for all tell and 

a < max{6, 1 — c, d] (1-3) 

where b = (1 — \Jl — c) 2 and d = |5f ■ The same conclusion also holds when 
a = 1 — c, c 7^ or a = d. 

(c3) ;il Theorem 8] f{t) > for allt ell and 

a < max{l — c, c}. (1-4) 

Conjecture 1.2 f^\T^ If \f(t)\ < a\t\ and tf(t) > for all t e K where a E (0, 1), 
then the origin of U.l\) is globally attracting. 
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Conjecture 1.3 [L$ If < f{t) < a\t\ for some a e (0, 1) and all t £ 71, then the 
origin of (GUP is globally attracting. 

In this work, we contribute to the validity of the above conjectures by improving 
Theorem 11.11 We use a Lyapunov-like method to investigate the global attractivity of 
the origin of ( II. ip . Moreover, the oscillation of ( II ,ip is studied via comparison with the 
oscillation of a second order difference equation with constant coefficients. This helps 
us to improve [HI Theorem 2(a)]. Necessary and sufficient condition for the oscillation 
of (11.11) is obtained when is maximized at 0. Here an equation is called oscillatory 
if each of its solutions is neither eventually negative nor eventually positive. 

The following proposition will be needed in some of the proofs below. 

Proposition 1.4 Let {x n } and {y n } be two real sequences such that y n = x n — x n -\, 
n > 1 and x 2 = cx\ + f{x\ — Xq). Then {x n } is a solution of equation U.l}) if and only 
if {y n } is a solution of the equation 

y n+ i = cy n + f(y n ) - f(y n -i), n>2. (1.5) 

Moreover, the origin of II 1.1}) is globally attracting if and only if the origin of 111. 5}) is 
globally attracting. 

Proof. If {x n } is a solution of (ll.ip and y n = x n — x„_i for n > 1, it follows that 

Vn+l = Xn+1 ~Xn = + f{Vn) ~ fiVn-l), « > 2. 

Now assume that y n is a solution of (11.51) . then 

X n _|_x CX n /(in X"n— l) CX n _x f^ri— 1 ^n— 2)) Ti ^ 2. 

Since x 2 — cx\ — f{x\ — x ) = 0, then the above equality implies that {x n } is a solution 
of (11.11) as desired. This proves the first part of the proposition. For the second part, 
we prove only that the origin of (II. ip is globally attracting provided that the origin of 
(II. 5p is globally attracting. This clearly follows from (II. ip since for any solution {x n } 
of (II. ip there exists a solution {y n } of (I1.5P such that 

x n+l = cx n + f{y n ), n > 1 

which implies that y n +i — f(y n ) — (c — l)x n and hence 

lim x n = lim (c - l) _1 {y n+ i - f(y n )} = 0. 
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2 Global attractivity 

We start with the following sharp result. 

Theorem 2.1 Assume that \f(t)\ < a\t\ for all t. If 



a<i±^, (2.1) 



then the origin of U.l\) is globally attracting. 



Proof. Due to Proposition ll.4[ it is enough to prove the global attractivity of the 
origin of (ll.5p . 

Let {V n } n > 2 be defined as follows 

V n = 0(y n - f(y n -i)) 2 + 7(/(?/n-i)) 2 , n > 2 

where {y n } be any solution of (II. 5p and f3, 7 are positive real numbers to be determined 
later. Then 

AV n = (3(c 2 -l)y 2 n -2P(c-l)y n f(y n ^ 1 )+ 1 (f(y n )) 2 - 1 (f(y n _ 1 )) 2 

< [7a 2 - (3(1 - c 2 )}y 2 n + 2/3(1 - c)y n f(y n ^) - 7 (/(z/n-i)) 2 , n > 2. (2.2) 

Completing square with respect to f(y n _i), it follows that 

AV n < -A 2/ 2 -7(/(l/n-l)--(l-c) 2/n ) 2 

7 

< -Ayl n>2 (2.3) 

where A = —7a 2 — ^(1 — c) 2 + (3(1 — c 2 ). We require that A > for some 7, (3 > 0. 
This is equivalent to saying that 



1 + c- v/(l + c) 2 -4a 2 /3 l + c+ v/(l + c) 2 -4a 2 
2(1 -c) < 7 < 2(1 -c) ' 

So /3 and 7 exist if (12. II) holds. Hence summing ( 12. 31) from 2 to n, we obtain 

n 

v n+1 -v 2 <-AY,vl 

i=2 

Since V n > for all n > 2, the above inequality leads to the convergence of ^ 2 anc ^ 
hence lim^oo y n = 0. 



Remark 2.2 Generally; the above result can not be weakened for functions satisfying 
\f{t)\ < a\t\ on 71. Indeed when a > one can find functions f with which equation 
U.l\) has solutions that are not attracted to the origin. For example, when f(t) = 
—at (see ' L 8, p. 1261]), the characteristic polynomial associated with equation (1. 1\) has 
negative solution A < — 1 and so for x n = X n , the solution {x n } diverges. Moreover, 
we observe that Theorem \2.1\ improves Theorem \ l.lY cl ) for c G (0, 1) and Theorem 
lTl\fc2).fc3) when c> §. 

Theorem 2.3 Assume that < f(t) < a\t\ for all tell. If 

a 2 < I = max{^-, — }, (2.4) 

21 a + ca + 1 — c 

then the origin of U.l\) is globally attracting. 
Proof. Since 

X n -^x CX n -\- f(x n 2<n— l) ^ CX n , Tl ^ 2, 

then {x n } is eventually of one sign. Let x n < for all n > n > 2. Then > x n+ \ > x n 
for all n > no and hence lim^oo x n = 0. Therefore, x n > for all n > n Q which implies 
that 

x n+1 < x n + f(x n - a; n _i), n>n + l. 

That is, 

y n+ i < f(y n ), for all n > n + 1 (2.5) 
where y n = x n — x n _\ for n > n + 1. This inequality yields 

y n <a\y n -x\, n > n + 2 

or equivalent ly 

Vn < I Vn-1, Vn-1 > 

a \ -y n _i, ?/ n _i < 0. 

Using (jl.5p and (12. 5p . we obtain 

2/n = CJ/n-1 + /(y n _l) - f{yn-2) 

, cy^-i + f(y n -i), Vn-i < 

(c - l)y n -i + f(y„-i), y n -i > 0. 
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So (J22D yields 



Vn < 



Rearranging, 



Vn < 



-fyn + fiVn-l), Vn-1<0 
S= TVn + f{Vn-l): Vn-1 > 0- 

^rj(y n -i), y n -i < 
< Ifiv^-x), n>n + 2. (2.7) 



Define V n as in the proof of Theorem 12.11 then (I2.2p and (12 .7p imply that 

AV n < [ 7 a 2 - 0(1 - c 2 )]y 2 n + [2/3(1 - c)l - 7 ](/(y„-i)) 2 . 

In view of (12. 4p . we have — > 2(1 — c)l. Thus the values of /3, 7 can be chosen such 
that 

T 1 -C 2 

2(l-c)/<^<^ 

p or 

which yields 

7a 2 - 0(1 - c 2 ) = -B < and 2/3(1 - c)Z - 7 < 0. 

Therefore, 

AV n < ~By 2 n , n>n + 2 



which implies, as in the proof of Theorem 12 .![ that lim^oo x n = 0. 

Remark 2.4 It is easy to see that \2.J$ improves ^2. 1\) for a £ (0, 1]. Moreover, since 



l + c_ / ^t^, c<\ 
21 i (l±£l^), C >I 



T/ien condition \2.J$ holds, with a £ (0, 1], provided that 

2 J 2 > c ^ 2 

a < ) (l+c)(2-c) > 1 

L 2 ' c — 2 

which in turn is satisfied for all c > — 1 + v2. 77ms gwes a partial positive answer to 
Conjecture 

On t/ie other hand, Theorem \2.3\ can be used when a > 1. For example when c = 1/2, 
\2.J$ becomes a 3 — |a — | < which is satisfied for all a < 1.0519.... This suggests that 
Conjecture ] l.iA is true for a £ (0, a) and some a > 1. 
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3 Oscillations 



The following result refines Lemma 3 in [8] for certain types of /. 

Lemma 3.1 Assume that tf(t) > for all t e 1Z and {x n } be any nonos dilatory 
solution of equation ( fi. If 

\f{t)\ < a\t\ for all \t\ > to and some a < 1 (3.1) 

where to is a sufficiently large number, then x n Ax n < eventually. 

Proof. Using 0, Lemma 3], we see that {x n } is eventually monotonic. We assume that 
x n > for all n > uq > (the case when x n < 0, eventually, can be handled similarly). 

For the sake of contradiction, we assume that Ax n > 0, n > n\ > n . It follows 
that either lim^oo x n = I > or lim^oo x n = oo. The first case is impossible as the 
only possible limit of {x n } is zero. Now, in view of the increasing nature of {x„} n > ni , 
equation ( 11. ip implies that 

(1 - c)x n+ i < f(x n -x n -i), n>n x . 

So lim^oo /(Ax n _i) = oo which is possible only if lim^oc Ai„_i = oo. Using ( 13. ip . 
it is easy to find n 2 > ni such that f(Ax n _i) < aAx n _i for n > n 2 . Therefore, equation 
(TTT]) yields 

■^ra+l — CX n -\- Q,(x n ^n— l) 

< x n + aAx n -i, n > n 2 . 

Thus Ax n < aAi„_i < Ax n _i for n > n 2 and hence lim^oo Ax n ^ oo. 

Remark 3.2 We observe that condition Ii3. 1\) covers many types of functions 
ample; each of the following functions satisfies /13.1\) : 

f '■ \f{t)\ — a f or all t and some a > 0, 

/ : 1/(^)1 < a \A f or all t and some a < 1, 
and the sublinear function 

f : /(*) = \t\ x sgnt, X G (0, 1) 
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where 







t < 


sgnt = | 




t = 




I +1> 


t > 



Theorem 3.3 Assume that all assumptions of Lemma \3. 1\ hold and there exist ai, a 2 € 
(0, oo) such that liminf^g- f - — a i an d liminf i _ s . + t~ > «2- If 

(1 - VT^~c) 2 < ^ < (1 + v / T^c) 2 , fori = 1,2 (3.4) 

i/ien equation U.l\) is oscillatory. 

Proof. If {x n } is a nonoscillatory solution of (11. ip . then it is either eventually negative 
or eventually positive. Assume that {x n } is eventually positive. Then x n > for all n > 
n for some n > 1 and Lemma 13.11 implies that Aa; n < for all n > n\ > n which in turn 
yields lim^oo x n = 0, Hindoo Ax n _i = and consequently liminfn^oo f^ Xn -^ > a\. 
Therefore, for any e > («i — e > 0) there exists n2 > ni such that 

/(Ai„_i) < (ai - e)Ax n _i, n > n 2 . 

Substituting into (II. ip , 

x n +i < (c + ai - e)x„ - (ai - e)x n _i, 

which can be rewritten in the self-adjoint form 

A((ai - e)-^^^!) + (1 - c)(ai - e)- n x n < 0, n > n 2 . 

The existence of a positive solution of the above inequality implies (see [H p. 470]) the 
nonoscillation of the second order difference equation 

A(( ai - e)- n+1 Az n ^) + (1 - c)( ai - e)' n z n = 0, n > n 2 . 

This is possible only if the corresponding characteristic polynomial 

A 2 - (c + «i - e)A + («i - e) = 

has positive solutions; that is when (oti — e) < (1 — y/1 — c) 2 or (a>i — e) > (1 + a/1 — c) 2 . 
Since e is arbitrary, then these inequalities can not hold due to (13. 4p . This contradiction 
proves this case. 

When x n < eventually, similar arguments lead to the proof. We omit the details 
to avoid repetition. 
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Remark 3.4 Since ct\ and «2 are calculated at zero, then Theorem \3.3\ improves JR, 
Theorem 2(a)]. 



Theorem 2(b) in [8] asserts that ( 11. ip is nonoscillatory if tf(t) > 0, < a\t\ for 

all t G 1Z and a < b = (1 — a/1 — c) 2 . Now, if / is continuously differentiable at zero 
and is maximized at zero (i.e., < /'(0) for all x ^ 0), then «i = «2 = /'(0) and 
a combination of Theorem 13.31 and Theorem 2(b) in [8] leads to the following necessary 
and sufficient condition for the oscillation of (II. ip . 

Corollary 3.5 Assume that f is continuously differentiable at zero and < < 
/'(0) < 1 fort 7^ 0. Then equation II 1.1}) is oscillatory if and only if f'(0) > (1 — a/1 — c) 2 . 

Example 3.6 Consider the discrete single neuron model 

x n+ i = cx n + atanh(x n — x n _i), < a < 1. 

Here f(t) = atanht and f'(t) < asech 2 = a for all t. Then all solutions of this model 



oscillate if and only if a > (1 — a/1 — c) 2 . 

Theorem 13.31 can also be used to investigate the oscillation of (II .ip when / is a 
sublinear function. In this case, in addition to ( 13. ip . / satisfies 

lim M = oo. (3.5) 
t->o t 

Therefore, ati, «2 can be suitably chosen to satisfy ( 13. 4p . 

Corollary 3.7 Assume that f satisfies IIS. 5}) and all assumptions of Lemma \3.1\ Then 
equation M.l}) is oscillatory. 

Acknowledgments. The author would like to thank the referees for their valuable 
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